1945F - Kirill and Mushrooms - CodeForces Solution

from heapq import heappop, heappush
 
for _ in range(int(input())):
    x=int(input())
    a=list(map(int, input().split()))
    b=list(map(int, input().split()))
    h=[]
    ans=0
    p=-1
    for i in range(x-1,-1,-1):
        heappush(h,a[b[i]-1])
        while len(h)>i+1:
            heappop(h)
        r=h[0]*len(h)
        if r>=ans:
            ans=r
            p=i+1
    print(ans,p)